Efficient decomposition of comparison and its applications
نویسندگان
چکیده
The paper deals with transformation algorithms for decomposing Boolean neural networks (NNs); this being done with a view to possible VLSI implementation of NNs using threshold gates (TGs). We detail a possible tree decomposition for COMPARISON, and show how this can be used for the decomposition of Boolean functions (BFs) belonging to FN,m – the class of BFs of N variables that have exactly m groups of ones. Complexity estimates are given, the results being: (i) linear size; (ii) logarithmic depth; (iii) constant weights; and (iv) constant threshold.
منابع مشابه
An assessment of a semi analytical AG method for solving two-dimension nonlinear viscous flow
In this investigation, attempts have been made to solve two-dimension nonlinear viscous flow between slowly expanding or contracting walls with weak permeability by utilizing a semi analytical Akbari Ganji's Method (AGM). As regard to previous papers, solving of nonlinear equations is difficult and the results are not accurate. This new approach is emerged after comparing the achieved solutions...
متن کاملExact Solution for Nonlinear Local Fractional Partial Differential Equations
In this work, we extend the existing local fractional Sumudu decomposition method to solve the nonlinear local fractional partial differential equations. Then, we apply this new algorithm to resolve the nonlinear local fractional gas dynamics equation and nonlinear local fractional Klein-Gordon equation, so we get the desired non-differentiable exact solutions. The steps to solve the examples a...
متن کاملConstruction of Hexahedral Block Topology and its Decomposition to Generate Initial Tetrahedral Grids for Aerodynamic Applications
Making an initial tetrahedral grid for complex geometry can be a tedious and time consuming task. This paper describes a novel procedure for generation of starting tetrahedral cells using hexahedral block topology. Hexahedral blocks are arranged around an aerodynamic body to form a flow domain. Each of the hexahedral blocks is then decomposed into six tetrahedral elements to obtain an initial t...
متن کاملFace Recognition Based Rank Reduction SVD Approach
Standard face recognition algorithms that use standard feature extraction techniques always suffer from image performance degradation. Recently, singular value decomposition and low-rank matrix are applied in many applications,including pattern recognition and feature extraction. The main objective of this research is to design an efficient face recognition approach by combining many tech...
متن کاملFree Vibration Analysis of Repetitive Structures using Decomposition, and Divide-Conquer Methods
This paper consists of three sections. In the first section an efficient method is used for decomposition of the canonical matrices associated with repetitive structures. to this end, cylindrical coordinate system, as well as a special numbering scheme were employed. In the second section, divide and conquer method have been used for eigensolution of these structures, where the matrices are in ...
متن کاملSynthesis and Characterization of Iron Oxide Nanoparticles by Thermal Decomposition Method of Iron (III) Chelates
Magnetic iron oxide nanoparticles have numerous applications in the biomedical field. This paper reports the preparation and properties of iron oxide nanoparticles synthesised by thermal decomposition method from iron chelates. The iron oxide nanoparticles were characterized by FTIR, powder XRD, VSM, SEM and TEM techniques. FTIR and powder XRD studies show that iron oxide was fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993